On Derangement Polynomials of Type $D$
نویسندگان
چکیده
Enumeration of derangements in the symmetric group $\mathfrak{S}_n$ is classical. Extensions enumerative results to hyperoctahedral $B_n$ are combinatorially sound. That even-signed permutation $D_n$ remains largely unexplored. Let $d_n^D(q) = \sum_{\sigma \in \mathcal{D}_n^D} q^{\operatorname{maj}(\sigma)}$ be generating function by their major indices. We study this work properties $d_n^D(q)$, including recurrence relations and factorial function. By proving ratio monotonicity unimodality, log-concavity spiral property $d_n^D(q)$ also established.
منابع مشابه
Derangement Polynomials and Excedances of Type B
Adopting the definition of excedances of type B due to Brenti, we give a type B analogue of the q-derangement polynomials. The connection between q-derangement polynomials and Eulerian polynomials naturally extends to the type B case. Based on this relation, we derive some basic properties of the q-derangement polynomials of type B, including the generating function formula, the Sturm sequence ...
متن کاملA note on some identities of derangement polynomials
The problem of counting derangements was initiated by Pierre Rémond de Montmort in 1708 (see Carlitz in Fibonacci Q. 16(3):255-258, 1978, Clarke and Sved in Math. Mag. 66(5):299-303, 1993, Kim, Kim and Kwon in Adv. Stud. Contemp. Math. (Kyungshang) 28(1):1-11 2018. A derangement is a permutation that has no fixed points, and the derangement number [Formula: see text] is the number of fixed-poin...
متن کاملRecurrences for Eulerian Polynomials of Type B and Type D
We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These recurrences are analogous to a well-known recurrence for the type A Eulerian polynomials. We also discuss their relationship to polynomials introduced by Savage and Visontai in connection to the real-rootedness of the corresponding Eulerian polynomials.
متن کاملThe Eulerian polynomials of type D have only real roots
We give an intrinsic proof of a conjecture of Brenti that all the roots of the Eulerian polynomial of type D are real and a proof of a conjecture of Dilks, Petersen, and Stembridge that all the roots of the affine Eulerian polynomial of type B are real, as well. Résumé. Nous prouvons, de façon intrinsèque, une conjecture de Brenti affirmant que toutes les racines du polynôme eulérien de type D ...
متن کاملSome Conjectures for Macdonald Polynomials of Type B, C, D
We present conjectures giving formulas for the Macdonald polynomials of type B, C, D which are indexed by a multiple of the first fundamental weight. The transition matrices between two different types are explicitly given. Introduction Among symmetric functions, the special importance of Schur functions comes from their intimate connection with representation theory. Actually the irreducible p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2023
ISSN: ['1027-5487', '2224-6851']
DOI: https://doi.org/10.11650/tjm/230203